Decryption would use the same scheme, except with the inverse permutation.
2.
That is, on each possible neighborhood, and should be inverse permutations.
3.
*If the Robinson Schensted correspondence associates tableaux to a permutation, then it associates to the inverse permutation.
4.
In particular counting inversions with a fixed smaller value gives the inversion table of " ? ", which can be seen to be the Lehmer code of the inverse permutation.
5.
The reversed time dynamics of a second-order automaton may be described by another second-order automaton with the same neighborhood, in which the function mapping neighborhoods to permutations gives the inverse permutation to.
6.
A permutation's inversion set according to the place-based definition is that of the inverse permutation's inversion set according to the element-based definition, and vice versa, just with the elements of the pairs exchanged.